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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
Listing of Claims: 

1 . (Currently amended) A method of generating a keystream, comprising the steps of: 

providing data bits from predetermined register stages of multiple feedback shift registers 
to a first randomization stage, each feedback shift register having input, intermediate, and output 
stages through which the data bits are shifted serially in response to a clock signal; 

providing output of said first randomization stage to a second randomization stage; 

providing output of said second randomization stage and data bits from other 
predetermined register stages of said feedback shift registers to at least one additional 
randomization stage, wherein, 

said data bits are permutated at each randomization stage and output of a final 
randomization stage provides said keystream; 

wherein the feedback shift registers comprise: 

a plurality of dynamic feedback shift registers; and 
at least one static feedback shift register . 

2. (Original) A method in accordance with claim 1, wherein a third randomization stage is the 
final randomization stage. 

3. (Original) A method in accordance with claim 1, further comprising the step of: 

varying at least one feedback shift register structure in response to a polynomial code 
signal generated by a polynomial code signal generator. 

4. (Original) A method in accordance with claim 3, further comprising the step of: 

varying the polynomial code used to generate the polynomial code signal. 
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5. (Cancelled). 

6. (Original) A method in accordance with claim 1, wherein the feedback shift registers 
comprise: 

a first dynamic feedback shift register; 

a second dynamic feedback shift register; and 

a static feedback shift register. 

7. (Original) A method in accordance with claim 6, further comprising the steps of: 

inputting seed data into an input buffer; 

providing a first portion of the seed data from the input buffer to the first dynamic 
feedback shift register; 

providing a second portion of the seed data from the input buffer to the second dynamic 
feedback shift register; and 

providing a third portion of the seed data from the input buffer to the static feedback shift 
register. 

8. (Original) A method in accordance with claim 7, wherein: 

the data bits of the dynamic feedback shift registers are shifted serially from each register 
stage in response to a clock signal; 

a number of finite field adders are arranged between predetermined pairs of the register 
stages of the dynamic feedback shift registers, such that one of the inputs to each adder is 
provided from the preceding register stage and the other input of each adder is fed back from the 
output terminal of the output stage via a finite field multiplier. 

9. (Original) A method in accordance with claim 1, wherein the first randomization stage 
comprises a randomization table for permuting data bits from predetermined register stages. 
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10. (Original) A method in accordance with claim 1, wherein the second randomization stage 
comprises a non-linear mixing function to combine the output of said second randomization 
stage and data bits from other predetermined register stages of said feedback shift registers. 

11. (Currently amended) A method in accordance with claim 1, wherein the thkd final 
randomization stage comprises multiple non-linear S-Boxes. 

12. (Original) A method in accordance with claim 11, wherein the S-Boxes are 8*8 S-Boxes. 

13. (Currently amended) A method in accordance with claim 1, wherein the thkd final 
randomization stage comprises 256 non-linear 8*8 S-Boxes. 

14. (Original) A method in accordance with claim 1, wherein the feedback shift registers are 
constructed using an extended Galois field (GF(2 m )). 

15. (Original) A method in accordance with claim 14, wherein m equals eight. 

16. (Original) A method in accordance with claim 14, wherein the polynomials used for the 
feedback shift registers are primitive and irreducible. 

17. (Original) A method in accordance with claim 1, wherein the first randomization stage 
comprises multiple randomization tables for permuting data bits from predetermined register 
stages. 

18. (Original) A method in accordance with claim 17, wherein the multiple randomization tables 
comprise eight randomization tables. 

19. (Original) A method in accordance with claim 1, further comprising the step of: 

multiplexing the data bits from the feedback shift registers prior to input into the first 
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randomization stage. 

20. (Currently amended) A method in accordance with claim 1, further comprising the steps ofti 

providing the output from the third final randomization stage to a pre-keystream register; 
providing alternate bits of the output from said pre-keystream register to a select chain 

buffer; 

providing output from the select chain buffer to a decoding logic unit, which decoding 
logic unit decodes a particular polynomial for use in generating a polynomial code signal, said 
polynomial code signal being provided to at least one feedback shift register; and 

providing the remaining bits of the output from said pre-keystream register to a keystream 
register, wherein the output of the keystream register provides said keystream. 

2 1 . (Currently amended) A method in accordance with claim 20, wherein the third final 
randomization stage comprises multiple non-linear S-Boxes. 

22. (Original) A method in accordance with claim 21, further comprising the steps of: 

providing certain output of the S-Boxes to a codestream register; 
clocking said output through said codestream register; 

adding said output to data bits shifted from at least one of the feedback shift registers via 
a non-binary adder to produce feedback data bits; 

providing the feedback data bits to the input stage and predetermined intermediate stages 
of at least one of the feedback shift registers. 

23. (Original) A method in accordance with claim 1, wherein: 

a 192 bit shared seed input key is provided to the multiple feedback shift registers; and 
a 56 bit keystream output is generated. 

24. (Original) A method in accordance with claim 23, wherein the 192 bit shared seed input key 
is derived from a 128 bit input by duplicating half the bits. 
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25. (Currently amended) A keystream generator apparatus, comprising: 

multiple feedback shift registers, each feedback shift register having input, intermediate, 
and output stages through which data bits are shifted serially in response to a clock signal; 

a first randomization stage which receives output from predetermined register stages of 
the multiple feedback shift registers; 

a second randomization stage which receives output from said first randomization stage; 

a third randomization stage which receives output from said second randomization stage 
and data bits from other predetermined register stages of said feedback shift registers, wherein, 

said data bits are permutated at each randomization stage and output of a final 
randomization stage provides said keystream; 

wherein the feedback shift registers comprise: 

a plurality of dynamic feedback shift registers; and 
at least one static feedback shift register . 

26. (Original) Apparatus in accordance with claim 25, wherein the third randomization stage is 
the final randomization stage. 

27. (Original) Apparatus in accordance with claim 25, wherein: 

at least one feedback shift register structure is varied in response to a polynomial code 
signal generated by a polynomial code signal generator. 

28. (Original) Apparatus in accordance with claim 27, wherein: 

the polynomial code used to generate the polynomial code signal is varied. 

29. (Cancelled). 

30. (Original) Apparatus in accordance with claim 25, wherein the feedback shift registers 
comprise: 
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a first dynamic feedback shift register; 

a second dynamic feedback shift register; and 

a static feedback shift register. 

31. (Original) Apparatus in accordance with claim 30, wherein: 

seed data is input into an input buffer; 

a first portion of the seed data from the input buffer is provided to the first dynamic 
feedback shift register; 

a second portion of the seed data from the input buffer is provided to the second dynamic 
feedback shift register; and 

a third portion of the seed data from the input buffer is provided to the static feedback 
shift register. 

32. (Original) Apparatus in accordance with claim 31, wherein: 

the data bits of the dynamic feedback shift 
registers are shifted serially from each register stage in response to a clock signal; 

a number of finite field adders are arranged 
between predetermined pairs of the register stages of the dynamic feedback shift registers, such 
that one of the inputs to each adder is provided from the preceding register stage and the other 
input of each adder is fed back from the output terminal of the output stage via a finite field 
multiplier. 

33. (Original) Apparatus in accordance with claim 25, wherein the first randomization stage 
comprises a randomization table for permuting data bits from predetermined register stages. 

34. (Original) Apparatus in accordance with claim 25, wherein the second randomization stage 
comprises a non-linear mixing function to combine the output of said second randomization 
stage and data bits from other predetermined register stages of said feedback shift registers. 
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35. (Original) Apparatus in accordance with claim 25, wherein the third randomization stage 
comprises multiple non-linear S-Boxes. 

36. (Original) Apparatus in accordance with claim 35, wherein the S-Boxes are 8*8 S-Boxes. 

37. (Original) Apparatus in accordance with claim 25, wherein the third randomization stage 
comprises 256 non-linear 8*8 S-Boxes. 

38. (Original) Apparatus in accordance with claim 25, wherein the feedback shift registers are 
constructed using an extended Galois field (GF(2 m )). 

39. (Original) Apparatus in accordance with claim 38, wherein m equals eight. 

40. (Original) Apparatus in accordance with claim 38, wherein the polynomials used for the 
feedback shift registers are primitive and irreducible. 

41. (Original) Apparatus in accordance with claim 25, wherein the first randomization stage 
comprises multiple randomization tables for permuting data bits from predetermined register 
stages. 

42. (Original) Apparatus in accordance with claim 41, wherein the multiple randomization tables 
comprise eight randomization tables. 

43. (Original) Apparatus in accordance with claim 25, wherein: 

the data bits from the feedback shift registers are multiplexed prior to input into the first 
randomization stage. 

44. (Currently amended) Apparatus in accordance with claim 25, further comprising^ 

a pre-keystream register for receiving the output from the third randomization stage; 
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a select chain buffer for receiving alternate bits of the output from said pre-keystream 
register; 

a decoding logic unit for receiving output from the select chain buffer, which decoding 
logic unit decodes a particular polynomial for use in generating a polynomial code signal, said 
polynomial code signal being provided to at least one feedback shift register; and 

a keystream register for receiving the remaining bits of the output from said pre- 
keystream register, wherein output of the keystream register provides said keystream. 

45. (Original) Apparatus in accordance with claim 44, wherein the third randomization stage 
comprises multiple non-linear S-Boxes. 

46. (Original) Apparatus in accordance with claim 45, wherein: 

certain output of the S-Boxes is provided to a codestream register; 
said output is clocked through said codestream register; 

said output is added to data bits shifted from at least one of the feedback shift registers 
via a non-binary adder to produce feedback data bits; and 

said feedback data bits are provided to the input stage and predetermined intermediate 
stages of at least one of the feedback shift registers. 

47. (Original) Apparatus in accordance with claim 25, wherein: 

a 192 bit shared seed input key is provided to the multiple feedback shift registers; and 
a 56 bit keystream output is generated. 

48. (Currently amended) Apparatus in accordance with claim 2$ 47, wherein the 192 bit shared 
seed input key is derived from a 128 bit input by duplicating half the bits. 



